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COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 



PETITION TO MAKE SPECIAL UNDER 37 CFR §ia02(il) 



Dear Sir: 

The applicants hereby petition pursuant to 3 7 CFR § L 1 02(d) and MPEP § 
708.02(VIII) to make the above-identified application special. Please charge Deposit 
Account No, 502306 for the fee of $130.00 for this petition as set forth in 37 CFR 
§1.17(h). 

Should the Office detemiine that all the claims presented are not obviously 
directed to a single invention, the applicants will make an election without traverse as a 
prerequisite to the grant of special status. 
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The applicants respectfully submit that a prc-exaimnation search has been 
perfonned by a professional search fiim in the following classes/subclasses: 



Class 


Subclasses 


G06F 


03/06 


(Electrical Digital Data Processing) 


12/08 




12/10 




12/16 




13/14 


714 


006 


(Error Detection/Conection and Fault Detection/Recovery) 


007 




048 


711 


004 


(Electrical Computes and Digital Processing Systems: Memory) 


136 




114 




154 




202 



Enclosed are copies of the following references which arc presently believed to 
be, from among those made of record in the accompanying Infoiznation 0isclo5ure 
Statement and any previously filed Infoimation Disclosure Statement, the most closely 
related to the subject matter encompassed by the claims: 



J^anese Patent No, 1 1-224166 Kuniald 

U.S. Patent No. 6^27.638 Bl Kirby 

U,S- Patent No. 6,460,122 Bl Otteiness et al. 

U-S. Patent No, 6,704,837 B2 Beardsley et al. 
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DetaUed Discussion of the References 

U.S. Patent No. 6,460,122 issued October 1, 2002, to Ottemess et al, 
C^Ottemess*'). Ottemess provides a multiple level cache structure and multiple level 
caching method that distributes I/O processing loads including caching operations 
between processors to provide high perfonnance 1/0 processing, especially in a server 
environment. Ottemess achieves optimal data throughput by taking advantage of 
multiple processing resources. Ottemess manages the allocation of the data caches to 
optimize the host access time and parity generation. 

Ottemess teaches a cache allocation for RAID stripes guaranteed to provide fast 
access times for the XOR engine by ensuring tliat all cache lines are allocated from the 
same cache leveL Ottemess discloses allocation of cache lines for RAID levels which do 
not require parity generation and are allocated in such manner as to maximize use of the 
memory bandwidth. Parity generation which is optimized for use of the processor least 
utilized at the time the cache lines are allocated, thereby providing for dynamic load . * 
balancing amongst the multiple processing resources, is disclosed. A cache line 
descriptor for maintaining information about which cache data pulled the cache line 
resides within, and a cache line descriptor which includes enhancements to allow for 
movement of cache data from one cache level to another is disclosed. The cache line 
descriptor with enhancements for tracking the cache within which RAID strip cache lines 
siblings reside is disclosed. 

Claim 1 of the instant application requires (1) receiving a first request to read data 
of a stripe unit Bx of a stripe; (2) returning data of stripe unit Bx; (3) receiving a second 
request to read data of stripe unit B^; (4) generating new data for stripe unit B^ in 
response to receiving the second request; and (5) returning tiie new data. While Ottemess 
describes use of a RAID storage systwn. flie foregoing description of Ottemess does not 
teach nor fairly suggest the limitations (1) - (5) either alone or m combination with ihc 
remaining limitations of claim 1. Accordingly, Applicant submits that the independent 
claim 1 is distinguishable over Ottemess. 
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Claim 15 of the instant application requires (A) comparing an identification for 
stripe unit Bx with identifications for stripe units stored in a table in mcmorir, (B) if the 
identification for stripe unit Bx does not compare equally then storing the identification 
for stripe xmit Bx in the tabic and returning data of the stripe unit; (C) if the identification 
for stripe unit Bx does compare equally then generating new data for stripe xmit Bx and 
returning the new data, Ottemess does not teach nor fairly suggest the limitations (A) - 
(C) either alone or in combination with the remaining limitations of claim 15. 
Accordingly, Applicant submits that the independent claim 15 is distinguishable over 
Ottemess, 

U.S, Patent 6,327,638 issued December 4, 200U to Kirby CTCiiby*^. Kiiby 
relates to a disk striping method and storage subsystem using the disk striping method, 
Kiiby uses the method to assure substantially a constant performance across all zones of 
the disk drive when transfeiring data to or from the disk drive. Generally, Kirby stripes 
data over a plurality of disks such that half the disks map sequential block addresses &om 
outer to inner zones of the disk drive and the other half maps addresses fiom the inner to 
outer zones. For example, where half the data in a stripe is manipulated on faster outer 
zones^ the other half is manipulated on coiiespondingly slower inner zones of the disk' 
drive. Or where half the data in a stripe is manipulated on middle zones, the other half of 
the data is also manipulated in middle zones thereby achieving a more consistent average 
sustained VO perforaiance. 

While Kirby describes a RAID subsystem for storing data, Kirby fails to teach or 
fairly suggest (1) receiving a first request to read data of a stripe unit Bx of a stripe; (2) 
returning data of stripe unit B^; (3) receiving a second request to read data of stripe 
unit Bxj (4) generating new data for stripe unit Bx in response to receiving the second 
request; and (5) returning the new data, either alone or in combination with the remaining 
limitations of claim 1 , Moreover, Kirby fails to teach or fairly suggest (A) comparing an 
identification for stripe unit B, with identifications for stripe units stored in a table in 
memory; (B) if the identification for stripe unit Bx does not compare equally then storing 
the identification for stripe unit B^c in tlie table and retuming data of the stripe unit; (C) if 
the identification for stripe unit Bx does compare equally then generating new data for 

- 4 - Application No,; 10/614,306 
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Stripe unit Bx and returning the new data, either alone or in combination witli the 
remaining limitations of claim 15. 

U.S. Patent No, 6.704,837 to Beardsley et al, CTBeardslcy") issued March 9, 2004. 
Beardsley relates to a method and apparatus for increasing RAID write performance by 
maintaining a full track write counter. Figure 1 illustrates a block diagrana of RAID 
system 100 employing Beardslcy's invention. System 100 includes a RAID array of hard 
disks 146 - 152. In the past, when performing a RAID write, the RAID write may not 
contain a stripe with a full tracks. To perform the write, the parity must first be read, then 
the new parity generated, and finally the data and new parity csax be written. To optimize 
this process, the parity read can be avoided by writing a stripe width of iiill tracks. 
During a write> an assumption that a stripe of fiill tracks exist must be made and then the 
tracks are grouped. Nevertheless, during the grouping, the controller may discover that a 
stripe of ftill tracks does not exist, yet the write will still include a parity read and the 
overhead doing the track grouping has been incurred. 

Beardsley purports to avoid unnecessary track grouping during writes by using a 
full track write counter. When a write request is received in Beardsley, a full track write, 
counter for tracks and a stripe of tracks associated with the write request is analyzed to ■ 
determine whether the write request involves a full track write. Beardsley then describes 
subsequently executing a cache destago based on the analysis of the full track write 
counter for tracks and a stripe of tracks associated with the write request. 

While Beardsley describes use of a RAID storage subsystem^ the foregoing 
description of Beardsley fails to teach or fairly suggest (1) receiving a first request to read 
data of a stripe unit B» of a stripe; (2) returning data of stripe unit B,; (3) receiving a 
second request to read data of stripe unit Bx; (4) generating new data for stripe unit Bx in 
response to receiving die second request; and (5) retunung the new data, either alone or 
in combination with the remaining limitations of claim 1. Moreover, Beardsley fails to 
teach or fairly suggest (A) comparing an identification for stripe unit B^ vrith 
identifications for stripe units stored in a table in memory; (B) if the identification for 
stripe unit Bx does not compare equally then storing the identification for stripe unit Bx in 
the table and returning data of the stripe unit; (C) if the identification for stripe unit Bx 
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does compare equally then generating new data for stripe unit Bx and returning the new 
data, either alone or in combination with the remaining limitations of claim 1 5. 

Japanese Patent 1 1-224166 issued to Kuniaki CKrniiaki**) based upon application 
No. 1 0024592. Kuniaki relates to a fault avoiding method for storage area in log in type 
disk storage device and computer readable storage medium used in the same device. 
According to the abstract of 1 0024592, Kuniaki discloses a system which includes a 
logical address conversion table 22, a stripe management table 23, a redundant 
inforaiation generating means 24, a data recov^ing means 25, an access limitation start 
fixed &ult stripe number storage means 26, and write buffer 27. Kuniaki can improve 
avoidance of a fault due to a fixed failure in a heart of a storage device. 

While Kuniaki appears to employ RAID storage, the English abstract of Kuniaki 
fails to teach or fairly suggest (1) receiving a first request to read data of a stripe xinit 
of a stripe; (2) returning data of stripe unit B^; (3) receiving a second request to read data 
of stripe unit Bx; (4) generating new data for stripe unit Bx in response to receiving the 
second request; and (5) returning the new data, either alone or in combination with the- : • 
remaining limitations of claim 1 , Moreover, the English abstract fails to teach or fairly : 
suggest (A) comparing an identification for stripe unit Bx witli identifications for stripe. . 
units stored in a table in memory; (B) if the identification for stripe unit Bx does not 
compare equally then storing the identification for stripe unit B^ in the table and returning 
data of the stripe unit; (C) if the identification for stripe unit Bx does compare equally 
then generating new data for stripe unit Bx and returning the new data, either alone or in 
combination with the remaining limitations of claim 15. 
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Conclusion 



^plicant respectfully requests that this petition be granted, and Oat the preset 
application receive expedited examination. Should any issues lemain that might be 
subject to resolution tfarough a telephonic interview^ the Office is requested to telephone 
the undersigned. 



EXPRESS MAIL NO: 
EV 304739210 US 



Respectfully submitted, 




wA. Stephenson 
Attorney for Applicant(s) 
Reg. No. 38,321 
.512-439-5093 (Phone) 
512-439-5099 (Fax) 
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Campbell 4807 Spicewood Springs Road 

STEPHPIM<;r>W Building 4. Suite 201 

O I tPHEJMSON Austin, Texas 78759 

ASCOLESE LLP T= 512-439-5080 

F: S12-43MQ99 

Docket No.: VRT0059US 

May 14. 2004 



Mail Stop Petition 
COMMISSIONER FOR PATENTS 
P. O. Box 1450 

Alexandria, VA 22313^1450 p|| |* pHDY 

Re: App]icant(s): Olcg Kiselev rlLL UUll 

Assignee: VERITAS Software Corporation 

Title: Application-Assisted Recovery From Date Comjprion 

in Parity RAID Storage Using Successive Re-readS 

Application No.: 1 0/6 1 4^06 

E^caminer; Unji$si£ncd 

Attorney Docket No.: VRT0059US 

Dear Sir: 

Transmitted herewith are the following documents in tfic above-identified application: 
(1) Rctiini Receipt Postcard 
{2) This Transmittal Letter (t page) (in duplicate) 

(3) Petition to Make Special Under 37 CFR §1 .102(d) (7 pages) 

(4) Copies of 4 references for accompanying Petition 

(5) Information Disclosure Statement Under 37 CFR § 1 .97(b) (t page) 

(6) PTO 1 449 (citing 34 references) (1 page) 

(7) Copies of 19 foreign cited references 

Q No additional fee is required. 

^ The fee has been calculated as shown below: 

El Fee Under 37 CFR § 1 . 17(h) for Filing a Petition to Make Special $ 130.00 

n Fee for Petition for Extension of Time 

K Conditional Petition for Extension of Time; If an extension of time is required 

for timely filing of the enclosed docunnfiiit(s) after all papers filed with this transmittal 
have been considered, an extension of time is hereby requested. 

El Please charge our Deposit Account No./ — $ 130.00 

13 Also, charge an y add itiona! fees required and credit any overpayment to our Deposit 
Account No.- • « 

TOTAL $ 130,00 
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Attorney for Ap|}licant(s) 
Reg. No, 3S,321 
Ph: 512-439-5093 
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